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Abstract. In this paper we study complex representations of the 
OO , factorpower T'P~^{G,M) of a finite group G acting on a finite set 

^^ ' M. This includes the finite monoid J-V^{Sn), which can be seen 

as a kind of a "balanced" generalization of the symmetric group 
Sn inside the semigroup of all binary relations. We describe all 
irreducible representations of J^V^{G,M) and relate them to ir- 
reducible representations of certain inverse semigroups. In par- 
VO . ticular, irreducible representations of TV^{Sn) are related to ir- 

reducible representations of the maximal factorizable submonoid 
r I ' , of the dual symmetric inverse monoid. We also show that in the 
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latter cases irreducible representations lead to an interesting com- 
binatorial problem in the representation theory of Sn, which, in 
1 -Q ' particular, is related to Foulkes' conjecture. Finally, we show that 

d , all simple J^7^'''(G, A'/)-modules are unitarizable and that tensor 

products of simple TV^ {G, M )-modules are completely reducible. 



C^ 



1. Introduction and preliminaries 

O 

Q\ ■ Let us first fix some notation. For a semigroup S we denote by -^(5*) 

"^ ! the set of idempotents of S] and by V, £, TZ, H, J the corresponding 

t^ ! Green's relations on S. 

Let S" be a finite semigroup acting on a finite set M by (every- 

O ■ where defined) transformations. Consider the power semigroup V{S), 

which consists of all subsets of S with the natural multiplication 

'O : A ■ B = {a ■ b\a e A,b e B} foi A, B e V{S). Define on V{S) 

5^ ■ the binary relation ~m in the following way: A ~^/ B provided that 

{a{m)\a G A} = {h{m)\h G B}. It is straightforward to verify that ~m 
is a congruence on ^(5*) and hence we can consider the correspond- 
ing quotient J^V{S,M) = P(S')/^^^. The semigroup J-'V{S,M) has 
an isolated zero element, namely the class of the empty set. Denote 
by J-'V~^{S,M) the complement to this zero element. The semigroup 
J^V^{S,M) is called the factorpower of the action of S on M. This 
construction was proposed and first studied in [GMl] . In general, there 
might exist many different nonequivalent actions of S on different sets, 
which give rise to different (nonisomorphic) factor powers. In \D1\ ID2j 
all factorpowers of a finite group G are classified up to isomorphism. 
In the present paper we would like to study complex representations of 
these factorpowers. 
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There is one very special factorpower, which is studied much better 
than all others and has some really exciting properties. For a positive 
integer n let J-'V~^{Sn) denote the factorpower of the symmetric group 
Sn with respect to its natural action on the set N = N„ = {1,2, ... ,n}. 
This semigroup was studied in [GMll lGM2l [GM8l ICJMil lEl M^ . 
From the definition it follows that TV^{S, M) is a subsemigroup of the 
semigroup ?B(M) of all binary relations on M, in particular, J-'V~^{Sn) 
is a subsemigroup of Q3n, the semigroup of all binary relations on N. 
The semigroup J-'V^{Sn) has the following properties (see [GM2j ): 

(I) Idempotents oi J-'V^{S„) are exactly the equivalence relations on 
N, in particular, asymptotically almost all idempotents of 53^ do 
not belong to JFP+(S'„) in the sense \e(<b )\ — * 0, n — > cxd. 
(II) The semigroup J^V~^{Sn) contains asymptotically almost all ele- 
ments of Q3„ in the sense that - — i^^ | -'^ ^ 1, n ^ oo. 

(III) The semigroup TV^{Sn) is the maximum subsemigroup of ^ri 
which contains Sn and whose idempotents are exactly the equiv- 
alence relations. 

(IV) The semigroup J-'V^{Sn) is a natural quotient of the semigroup 
of doubly-stochastic n x n matrices. 

(V) J-'V~^{Sn) is a universal factorpower in the sense that every fac- 
torpower of a finite group acting on a finite set is a subsemigroup 
of TV^{Sn) for some n. 

In |GM3t IMall IMa2j one can find classifications of maximal nilpotent 
subsemigroups and automorphisms oiJ-'V^{Sn), as well as a description 
of Green's relations. 

Being such a natural generalization of the symmetric group one could 
expect J^V^{Sn) to have further interesting properties. The motiva- 
tion for the present paper was an attempt to understand complex rep- 
resentations of J^V^{Sn)- There is a well-developed abstract theory 
for the study of irreducible complex representations of semigroups, see 
[Mill [CPl [GMSl [GM5] . Trying to apply it to the study of complex rep- 
resentations of TV^{Sn) revealed that J-'V~^{Sn) and, more generally, 
factorpowers of finite groups have some nice properties. For example, 
they all have an involution and all regular P-classes of such factorpow- 
ers are in fact inverse. This observation allows for a straightforward 
application of the general theory, which results in a nice description 
of irreducible representations of TV^{G,M), where G is a group, in 
terms of certain induced G-modules. This is worked out in Section [21 
As a corollary we obtain that the quotient of C[JFP"^(S'„)] modulo the 
Jacobson ideal is isomorphic to the semigroup algebra of the maximal 
factorizable submonoid JF* of the dual symmetric inverse monoid T* 
which was introduced in [FLj . In particular, irreducible representa- 
tions of J^V^{Sn) and T^ are the same (at least as 5'n-modules, but 
also as modules over the traces of the corresponding D-classes). 
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It further turns out that the representation theory oi J-'V^{Sn) (and 
also that of J^X* ) has an interesting relation to the representation the- 
ory of the symmetric group Sn- The group Sn is the group of units of 
J^V^{Sn)- In particular, every representation of J-'V^{Sn) becomes a 
representation of Sn via restriction. In the study of representations of 
semigroups a special role is played by modules, associated with regular 
£-classes. Every regular £-class of TV^{Sn) contains a unique idem- 
potent. This idempotent is an equivalence relation on N and the sizes 
of the blocks of this relation determine a partition of ra, say A. We will 
show that, after restriction to Sn, the representation of J-'V^{Sn) asso- 
ciated with our £-class is isomorphic to the permutation module Ai^ 
(see IHEl 2.1]). The module J^^ is usually reahzed via tabloids of shape 
A. If these tabloids have rows of the same length, permutations of such 
rows induce automorphisms oi Ai'^, which give rise to the action of a 
certain group G on A1^ via automorphisms. This group G turns out 
to be the (unique) maximal subgroup of J-'V~^{Sn), contained in our 
£-class. Considering the isotypic components of A4^ with respect to 
the action of G leads to a finer decomposition oi Ai'^ as an S'„-module. 
The elements of this decomposition are simple jF'P"'"(S'„)-modules and 
we raise the problem of determining the multiplicities of Specht mod- 
ules in these simple jF'P"'"(S'„)-modules. For the permutation module 
Ai^ the latter are given by Kostka numbers, see [Saj . Solution to this 
problem in a special case would give the answer to the famous Foulkes' 
conjecture, [Fo] . 

In Section [3] we study some further properties of simple modules over 
factorpowers. We show that there is a contravariant exact involutive 
equivalence on the category of J-'P"'"(G, M)-modules, that all simple 
J-'V~^{G, M)-modules are unitarizable and that tensor products of sim- 
ple J-'V^ {G , M)-inodu\es are completely reducible. 

Acknowledgments. This work is partially supported by the Swedish 
Research Council. The author thanks Ganna Kudryavtseva, Rowena 
Paget and Mark Wildon for stimulating discussions. 

2. Irreducible complex representations of the semigroup 

J^P+(G,M) 

2.1. Green's relations on J^V^{G, M). Let G be a finite group act- 
ing on a finite set M = {mi,m2, . . . ,'m„}. For A G G let A denote 
the equivalence class of A with respect to the equivalence relation ~jvf 
defining J^P+(G, M). For m G M set A^, = {a(m)|a G A}. From the 
definitions for A,B C G we have that A = B implies A^ = B^ for 
all m. Thus the element A of TV^{G,M) can be represented as the 
following array: 

, , -r _ ( mi 1712 ... nin 

^ ' 14 4 4 
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Observe that not an arbitrary sequence of subsets of M appears in the 
second row of the above presentation for some elements of J-'V~^{G, M). 
All Am's are non-empty by definition. Moreover, for any m E M and 
for any x G A^ there exists cr G G such that (j{m) = x and a{m') G A^' 
for all m' G M. These two conditions are, obviously, also sufficient. 

Using this notation the multiplication in J-'V^{G, M) can be written 
as follows: 

, / mi ... m„ 

mi ... m„ \ / mi ... m„ \ _ I \ \ a \ \ a 

A„i ... A„„ ; ■ V B™, ... s„„ J - \ u ^- ■ • ■ U ^- 

" / y xeB^-^ xeB,„^ 

The anti-involution a i-^ a^^ on G extends in the natural way to the 
anti- involution tt i— i> tt* on J^V^{G,M). li it = A for some A G G, 
then vr* = {cr-^|cr G A}. 

The principal result of |Ma2j asserts that for vr, r G J^V~^{Sn) the 
condition nCr is equivalent to the condition vr = err for some a G Sn- 
Applying * we have that ttTZt if and only if vr = rcr for some a G 5'„. 
We start with extending this result to any J-'V^{G, M). 

Proposition 1. Let vr, r G J^V^{G, M). Then we have the following: 

(a) tiCt if and only if there exists a E G such that n = ar. 

(b) ttTZt if and only if there exists a E G such that n = rcr. 

(c) nTir if and only if there exists a,a' E G such that n = <tt = t<t' . 

(d) 7rT>T if and only if there exist a,a' E G such that vr = ara' . 

(e) V = J. 

Proof. As J^V^{G, M) is finite by definition, the statement Q is well- 
known, see for example [Hoi Proposition 2.1.5]. The statements ([cj) and 
(Idl) follow immediately from the statements (m) and (jb]). The state- 
ment (jb]) follows from the statement ([aj) applying the anti-involution 
•k. Hence to complete the proof we have to prove the statement ([a]). 

Let A^BEGhe non-empty and assume that ACB A. Let t E B 
be any element. Since r = {r} is invertible in J-'V~^{G,M), we have 
B ACt~^B A. In particular, ACt^^B A and hence there exists some 
C (ZG such thatj4 = Ct'^BA. 

Assume that A is given by ([T]) and r^^B A is given by a similar 
formula with sets X^/s in the second row. For B' = t~^B we observe 
that B' contains the identity element e of G. This means that Arm *^ 
Xrrii for all i. Assume that A^. C Xrm for some i, in particular, 
\Xmi\ > \Ami\- Write Gt~^BA in the form ([T]) with sets Ym/s in 
the second row, and let a G C be arbitrary. Then |o"(XmJ| = |-^mj as 
a is an invertible transformation on M , and thus 

This implies that F^- 7^ A^. contradicting to A = Gt^^B A. 

Thus Arm — -^rrii for all i and hence t^^BA = A, implying BA = 
tA. This completes the proof. D 
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2.2. Idempotents and regular D-classes in J^V~^{G,M). Every 
subgroup H oi G acts on M via restriction. Two subgroups of G will 
be called orbit- equivalent if they have the same orbits on M. 

Lemma 2. Let H be a subgroup of G, and 0{H) denote the set of all 
subgroups of G, which are orbit equivalent to H. Then 0{H) is par- 
tially ordered with respect to inclusion and contains a unique maximal 
element, namely, the maximal with respect to inclusions set H' in H . 

Proof. If X is an orbit of H on M, then every element of H preserves 
X. Hence, by definition, every element of H' preserves X as well. On 
the other hand, the set of all elements from G, which preserve all orbits 
of H obviously forms a subgroup, say H. Finally, if a G if , then for 
any m & M the element a{m) G {r(m)|r G H}. Hence H d H' and 
thus H = H' . The claim follows. D 

The maximal element in 0{H) will be called an orbit-maximal sub- 
group of G. 

Corollary 3. The idempotents in J-'V^{G, M) are precisely the classes 
of orbit-maximal subgroups of G. 

Proof. If if is a subgroup of G, then H is obviously and idempotent. 
From Lemma [2] we have that H is an orbit-maximal subgroup of G. 

Conversely, let A C G be a non-empty subset such that it is maximal 
with respect to inclusions in the class A and assume that AA = A. The 
latter equality means that A is closed with repsect to compositions and 
hence is a subgroup of G since G is finite. The claim follows. D 

Remark 4. If G = Sn with the natural action on N, then the orbit- 
maximal subgroups of G are Sn^ x ■ ■ ■ x Sn^. , where N = NiU ■ ■ -U N^ 
is a partition of N into a disjoint union of nonempty subsets. Thus the 
idempotents of J-'V^{Sn) correspond to equivalence relations on N, see 
[GM21 Theorem 3]. 

Let H be some orbit-maximal subgroup of G and Vh denote the 
regular P-class of J^V^{G,M) containing H. For the study of irre- 
ducible representations of J-'V^ (G, M) it is of principal importance to 
understand the structure of the trace T>h = T^h U {0} of P//, which is 
a semigroup with multiplication defined as follows: 

J7rr, TT, r, 7rr G "D/f ; 
TT ■ r = < 

1 0, otherwise. 

It turns out that the semigroup Vh has a very nice structure. 

Proposition 5. Let H and H' be two orbit-maximal subgroups of G. 

(a) We have H' G Vh if and only if H and H' are conjugated in G. 

(b) The semigroup T>h is an inverse semigroup. 
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Proof. The "if" part of ^ follows directly from Proposition [HJd]) . To 
prove the "only if" part assume that H' G Vh- Then, by Proposi- 
tion [T]([d]), there exist a,T & G such that H' = aHr. As H' has the 
identity element, we get a^^r^^ G H and hence 

H' = aHr = a{Ha-W-^)T = aHa-\ 

completing the proof of ([a]). 

To prove (jb]) we assume that H and H' are different orbit-maximal 
conjugated subgroups of G. Then there exists at least one if-orbit 
which intersects at least two if '-orbits and vice versa. Assume that H 
is given by ([T]) and write H'H in the same form with subsets Xm/s 
in the second row. As H' contains the identity element, we will have 
Am, C Xfrii for all i and Afm 7^ Xmi for at least one i. This obviously 
implies that H'H 7^ rHa for any T,a G G. Hence H'H ^ Vh by 
Proposition [T]|d]), which yields H'H = in Vh- Analogously HH' = 
in T>H- Hence T>h is a regular semigroup with commuting idempotents, 
hence inverse (see for example jHol Theorem 5.1.1]). D 

One of the most natural regular ©-classes of a semigroup is the group 
of units. For J^V^{G, M) the latter has the following structure: 



Proposition 6. The mapping ip : t t-^ {t}, t & G, is an epimorphism 
from G to the group of units of J-'V~^{G, M). The kernel of ip coincides 
with the kernel K of the action of G on M. 

Proof. Obviously, </? is a homomorphism from G to the group of units of 
!FV~^{G, M). The fact that the kernel of this homomorphism coincides 
with K follows from the definition of ~a/- 

Let e denote the identity element of G. From the definition of ~j\/ 
we have e = K. Moreover, for any A G G and for any r G A we 
have tK G A. li A ^ tK for any t & A, then there exist T,a & G 
and m & M such that T{m) 7^ a{m). This means that, representing 
A in the form ([T]), at least one of A^/s in the second row will contain 
more than one element. This yields that such A cannot be invertible 
in J-'V^{G,M), which implies that cp is surjective. D 

Proposition [6] motivates the following statement: 

Corollary 7. Let K denote the kernel of the action of G on M. Then 
the semigroups TV'^{G,M) and J^V^{G/K.,M) are canonically iso- 
morphic. 

Proof. Let A G G. Then from the proof of Proposition [H] we have that 
y4 is a union of cosets from G/K. It is straightforward to verify that 
mapping A to the corresponding union of cosets from G/K defines the 
necessary canonical isomorphism from the semigroup J-'V~^{G,M) to 
the semigroup TV^{G/K, M) . U 
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Corollary [7] says that without loss of generality in what follows we 
may assume that the action of G on M is faithful. 

We complete this subsection with a description of maximal subgroups 

in J^P+(G,Af). 

Proposition 8. Let H be an orbit-maximal subgroup of G and Ng{H) 
its normalizer in G. Then the mapping ip : X \^ X is an isomorphism 
from 1^g{H)/H to the maximal subgroup of J-'V^{G, M) whose identity 
element is H. 

Proof. The fact that ip is a homomorphism follows from definitions. 
The kernel of p consists of all cosets which contain only those r G 
Ng{H) whose action preserves all orbits of H. Since H is orbit max- 
imal, it follows that the kernel of p coincides with H. Thus y? is a 
monomorphism. 

Finally, the maximal subgroup of TV^{G, M) with identity H coin- 
cides with the 7f-class containing H. Hence, by Proposition [T]([cj), any 
element from this maximal subgroup has the form aH = Ht for some 
a,T E G. Since H is orbit-maximal, from Lemma [2] it follows that we 
thus must have the equality aH = Hr, that is H = a~^HT. This im- 
plies aT~^ G H and thus H = a~^Ha, that is a G Ng{H). This means 
that aH belongs to the image of p and hence p is surjective. D 

2.3. Simple modules over essentially inverse semigroups. A fi- 
nite semigroup S will be called essentially inverse provided that the 
trace of every regular P-class of 5* is an inverse semigroup. For exam- 
ple, if G is a finite group acting on a finite set M, then the semigroup 
J-'V^{G, M) is essentially inverse by Proposition El It turns out that for 
essentially inverse semigroups the description of simple modules (over 
complex numbers) can be substantially simplified in comparison to the 
classical approach for all finite semigroups, see [Muj . [GMSj . |GM5t 
Chapter 11]. In the following we mostly follow the approach of |GM5t 
Chapter 11] and |GMSj using the language of bimodules and functors. 
Let S be an essentially inverse monoid and Vi,. . . , V^he a. complete 
list of regular D-classes in S. For every z = 1, . . . , fc fix some idempo- 
tent Ci G Vi and let £j and Hi denote the P-class and the ?-^-class of Cj, 
respectively. Then Gi = Hi is the maximal subgroup of S correspond- 
ing to the idempotent e,. Finally, let Vi denote the formal C-span of 
all elements in £,. 



Lemma 9. The assignment 
s ■ X ■ g - 




sxg G Ci] 
otherwise; 



where x E Ci, s E S and g E Gi, defines on Vi the structure of an 
S — Gi-bimodule. 
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Proof. The left ideal Sci is obviously stable with respect to the left 
multiplication with elements from S and right multiplication with el- 
ements from Gi. The same holds for the subset Sci \ Li of S'cj. Now 
the claim follows from the associativity of the multiplication in S. D 

Now we are ready to classify all simple S-modules. 

Theorem 10. (a) Let i G {1, . . . , A;} and X he a simple Gi-module. 
Then the S-module L{i,X) = Vi ^a ^ is simple. 

(b) Every simple S-module has the form L{i, X) for some i G 1, . . . , /c 
and some simple Gi-module X . 

(c) Modules L{i,X) and L{j,Y) are isomorphic if and only if i = j 
and X = Y. 

Proof. Mutatis mutandis [GM51 Theorem 11.3.1]. D 

Denote by A the associative algebra Q)i=iC[Gi]. Then V = ©f=iVi 
has the natural structure of a C[S] — A-bimodule. As immediate corol- 
laries from Theorem [TU] we have the following two statement: 

Corollary 11. The functor V^ a- is an equivalence from the category 
of left A-modules to the category of all semisimple left C[S]-modules. 

Proof. This follows directly from Theorem [TOl D 

Corollary 12. Let J denote the Jacobson radical ofC[S], and Ui de- 
note the number of idempotents inVi, i = 1, . . . ,k. Then we have 

k 

C[5]/J = 0Mat„^(C[G',]), 

i=l 

where Mat„^(C[G'j]) is the algebra of rii x n^ matrices with coefficients 
from €[6*4]. 

Proof. That the two algebras are Morita equivalent follows from Corol- 
laryfTTl It remains to compare the dimensions of simple modules, which 
is a straightforward calculation. D 

2.4. Simple modules over factorpowers. Here we combine the re- 
sults of the two previous subsections to give a description of simple 
modules over J-'V~^{G,M). The abstract theory sounds completely 
satisfactory for the rough description of these modules. However, we 
observe that G is the group of units in J^V~^{G,M) (note that we 
already assume that the action of G on M is faithful) and make the 
main emphasis on the problem of understanding the structure of simple 
J-'V~^{G,M) -modules, when considered as G-modules by restriction. 

Let H be an orbit-maximal subgroup of G. By Theorem ^U\, the 
simple JFP"'"(G, M)-modules corresponding to the idempotent H are 
indexed by simple modules over the maximal subgroup of TV^{G, M), 
corresponding to H. By Proposition [HI this maximal subgroup is 
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Ng{H)/H. If X is a simple Ng{H) / H-modnle, we denote the cor- 
responding simple J-'V^ {G , M)-m.odu\e by L{H,X). Denote also by 
Vh the J^P+(G, M) - NG(i^)/i/-bimodule from Subsection E31 which 
corresponds to the idempotent H. Combining the above results we 
thus obtain: 

Theorem 13. (a) After restriction to G the G — NG{H)/H-bimodule 

Vh is isomorphic to the himodule 'C[G/H]. 
(h) Let X he a simple Ng{H)/H -module. Then, after restriction to G, 

the module L{H,X) becomes isomorphic to C[G/H] ®Ng(h)/h ^■ 

Proof. The statement (jb]) is an immediate corollary from the statement 
(EJ) and Theorem [TOl To prove ([aj) we observe that, by Proposition [l]|a]), 
every element of the £-class of H has the form tH, t E G. Moreover, 
since H is orbit-maximal, we have tH = H ii and only ii r E H. This 
identifies the £-class of H with G/H. It is straightforward to check 
that the necessary actions of G and Ng^H)/!! correspond under this 
identification. D 

We note that the J-'V^{G, M)-module structure on C[G/H] reduces 
to the G-module structure via Proposition [T]([ai). 

Remark 14. Theorem [T3] shows another nice property of factorpowers, 
namely that on the semigroup level they capture a lot of the intrinsic 
group structure of the original group, which in our case is the structure 
of certain representations induced from subgroups. 

Remark 15. The construction in Theorem [13] is a special case of the 
general fact that if if is a subgroup of G, then the set G/H carries a 
natural left action of G given by the left multiplication and the natural 
right action of Ng{H) given by the right multiplication. These two 
actions of course commute with each other. 

2.5. Simple modules over J^V^{S„). In the special case of the nat- 
ural action of the symmetric group Sn on N the ingredients in The- 
orem [13] turn out to be very classical objects. Therefore we consider 
this special case in details. 

Let p be an equivalence relation on N. Then p defines a decompo- 
sition of N into a disjoint union iVi U ■ ■ ■ U A''^ of nonempty subsets. 
The orbit-maximal subgroup of Sn with orbits Ni, . . . , N^ is of course 
the direct product Sp = Sjy-^ x ■■■ x S^^,- The normalizer ^s„{Sp) 
is generated by Sp and permutations which arbitrarily permute those 
blocks of A^^i U ■ ■ ■ U A^fc which have the same cardinality. For example, if 
|A^i| = ■ ■ ■ = |A^fc| = m, the group Ns„{Sp) is isomorphic to the wreath 
products Sm I {Sk,^k)- In the general case the group '^SniSp) is the 
direct product of such wreath products, which correspond to each fixed 
cardinality of blocks in A^i U • • • U A'^fc. 

The bimodule C[Sn/Sp] is by definition nothing else than the permu- 
tation module for Sn associated with the Young subgroup Sp, see [Sal 
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2.1]. If A is the partition of n describing the cardinahties of blocks in 
p, then C[5'Ar/5'p] has a natural basis consisting of tabloids of shape A. 
The group Ns„{Sp)/Sp act on C[Sj\f/Sp] by automorphisms permuting 
rows of the same length in all tabloids. Assume that for i = 1, . . . ,n 
the relation p has fcj blocks of cardinality i. Then 

^sASp)/Sp = Sk,xSk,x...xSk„ 

where we use the convention that 5*0 is the group with one element. Set 
k = (fci, . . . , kn) and call 1 = (/i, . . . , /„) a partition of k provided that 
every /j is a partition of the corresponding ki (denoted 1 h k). Then 
simple N5^(5'p)/S'p-modules are just outer tensor products of Specht 
modules over the symmetric components and thus are indexed by all 
possible partitions 1 h k. We denote these modules by S^. 

Corollary 16. We have the following decomposition of left J^V^{Sn)- 
modules: 

C[SN/Sp]^®^v-^.dim{S')L{Sp,S'). 

Proof. The ^P^(S'„)-module C[S'Ar/5'p] is obtained via tensor induction 
from the regular l>^Sn (5'p)/S'p-module. In the latter each S^ appears with 
multiplicity dim(5'^). Now the claim follows from Corollary [TTl D 

Restricting back to Sn we get from Corollary [16] a finer decomposition 
of the permutation module into a direct sum of submodules. This 
decomposition is very natural from the .7-''P'''(5',i)-point of view. It 
is thus reasonable to ask what is the structure of these submodules 
L{Sp, S"^), when we consider them as S'„-modules. 

Problem 17. For A h n determine the multiplicity of the Specht mod- 
ule S^ in the Sn-module L{Sp, 5*'). 

For the original permutation module the answer is well-known and 
given by Kostka numbers, see [Hal 2.11]. Some special cases of Prob- 
lem [T7] are computed in [Chj . 

Remark 18. Problem [TTl seems to be very difficult in the general case. 
Actually a very special case of it is closely related (and would give an 
answer) to the Foulkes' conjecture, see [Foj . This conjecture can be 
formulated as follows: Let n = km, where k < m, and consider two 
equivalence relations pi and p2 on N, the first having k blocks with m 
elements each, and the second having m blocks with k elements each. 
Let triv denote the trivial module (for any group). Then conjecture 
says that the multiplicity of S^ in L(S'pj, triv) does not exceed the mul- 
tiplicity of S*^ in L(5'p2, triv). Although Foulkes' conjecture is proved 



in some special cases (see for example |Do[ IMNl Py and references 
therein), the general case seems to be wide open. 
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2.6. Connection with JF*. Let JF* denote the set of all binary rela- 
tions on N„ which have the form pa, where p is an equivalence relation 
and a E Sn- Given piO"i,p20"2 ^ ^n ^^ define 



Pl(7l • P2(J2 = PlCriP2(Ji ViO-2, 



where piO'ip20'i^ denotes the minimal equivalence relation, containing 
the binary relation piaip2(Ti^ (the latter one is the product of two 
equivalence relations pi and o"ip20"r^)- This makes JF* into an inverse 
monoid, which is called the maximal factorizable suhmonoid of the dual 
symmetric inverse m,onoidI*, see [FL[ Section 3]. Our main result in 
this subsection is the following: 

Theorem 19. Let J denote the Jacobson radical o/C[jFP+(S'„)]. Then 

C[J^V+{Sn)]/J=C[J^*]. 

Proof. Let X\- n. For i = 1, . . . ,n denote by kxi the number of entries 
of A, which are equal to i. Set 

n! 

n\ = ^. 






and Gx = Sk., x 5*^, „ x ■ ■ ■ x 5"^, 



■^A.l '~ '-'KA,2 '~ '~ '-'l^\,n- 



Since C[J-'V^{Sn)] is essentially inverse, using Corollary [12] and the 
description of Green's relations on J^V^{Sn) (see |Ma2j or Subsec- 
tions 12.11 and 12.21) we have: 



(2) C[^P+(^„)]/J ^ 0Mat„,(C[GA]). 

Ahn 

Since JF* is an inverse semigroup, the algebra C[JF*] is semi-simple, 
see for example |GM5t Theorem 11.5.3]. In particular, the Jacobson 
radical of C[^*] is zero. Applying Corollary [12] and the description of 
Green's relations on JF* (see |FLt Section 3]) we have: 

(3) C[j::]-0Mat„,(C[GA]). 

Ahn 

The statement now follows by combining ^ and Q. □ 

As a standard corollary we have: 

Corollary 20. There exists an algebra monomorphism C[JF*] ^^ 
C[.FP+(S„)]. 

Problem 21. Construct some explicit algebra monomorphism 

C[j-;:]-^C[.FP+(S„)]. 

Remark 22. Theorem [T9] basically says that the algebras C[J^V^ (Sn)] 
and C[JF*] have "the same" simple modules. This means the follow- 
ing: as the regular ©-classes of JFP+(S'„) and the P-classes of JF* are 
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both indexed by partitions of n, we have an exphcit bijection between 
these P-classes, which induces a natural bijection between simple mod- 
ules. Using the construction of simple modules given in Subsection 12.31 
one sees that the corresponding simple modules over C[JF'P+(S'„)] and 
C[^*] are isomorphic when considered as S'„-modules (in particular 
they have the same dimension). 

3. Duality, unitarizability and tensor products 

Let G be a finite group faithfully acting on a finite set M. Set 
A = A{G,M) = C[J^V^Ig,M)]. In this section we will try to get 
some information about the category A— mod of all finite-dimensional 
left A-modules. 

3.1. Contravariant duality on the module category. The anti- 
involution -k on J-'V~^{G,M) extends to an anti- involution * on A in 
the natural way. For V G A-mod define an A-module structure on 
Homc(V,C) via (a/)(f) := f{a*v) (note that the fact that -k is an 
anii-involution guarantees that we indeed get a left A-module). This 
defines a contravariant functor on A-mod. To distinguish it from the 
usual duality * between A-mod and mod-A, we will denote the functor 
we just defined by \\. 

Proposition 23. The functor \\ is an exact involutive contravariant 
equivalence, which preserves the isomorphism classes of simple A- 
modules. 

Proof. That \\ is exact and contravariant follows from the definition. 
That \\ is involutive follows from the natural isomorphism 

Home (Home (V,C),C) ^V. 

As ^ o [] is isomorphic to the identity functor, we also get that \\ is an 
equivalence. Hence we are left to check that t] preserves the isomor- 
phism classes of simple A-modules. 

To prove the latter recall from Subsection 12.41 that every simple A- 
module has the form L{H,X), where H is an orbit-maximal subgroup 
of G and X is a simple Ng (if) /if -module. Since \] is an equivalence, 
the module L{H,X)^ is simple. Let us determine this module exactly. 
First we observe that vr* = tt for any idempotent vr G J-'V^{G, M) (as 
any subgroup of G is obviously invariant under taking the inverses of 
all elements). From this and the definition of \\ it thus follows that 
some idempotent vr of J-'V^{G, M) annihilates L{H, X)^ if and only if 
71 annihilates L{H,X). This, in particular, implies that L(H,XY is 
associated with the same P-class as L{H,X). Therefore L[H,X)^ = 
L{H,X') for some simple Ng (if) /if -module X'. 

To determine the module X' we can compute its character (as an 
Ng (if) /if -module) using the definition of \]. First of all we observe 
that the module X' coincides, as a vector space, with the image of the 
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idempotent H (note that the latter is stable under -k). In particular, 
we get dini(X) = dini(X') and can restrict our computation to the 
corresponding subspaces of L{H,X) and L(if, X)^. Further, from the 
definition of \\ we see that the action of every g G Ng{H)/H gets 
substituted by the action of g~^. However, the group Ng{H)/H is a 
direct product of finite symmetric groups. In every finite symmetric 
group the elements g and g~^ are conjugated. This implies that X 
and X' have the same characters and hence must be isomorphic. Thus 
L{H, XY = L{H, X), which completes the proof. D 

3.2. Unitarizability of simple modules. The aim of this subsection 
is to prove that every simple J-'V^{G, M)-module is unitarizable with 
respect to the anti- involution * on J-'V~^{G,M) in the ordinary sense. 
The motivation for this question was the combination of the two facts: 
that J^V^{G, M) is essentially inverse (Subsection l2.3p . and that simple 
(even all) modules over inverse semigroups are unitarizable ( [GMSj 
11.5]). As J-'V~^{G,M) is not inverse in general, the algebra A is not 
semi-simple and hence all A-modules cannot be unitarizable in the 
ordinary sense. However, one could expect that at least simple modules 
are. We will prove this in the present subsection. 

Let H be an orbit-maximal subgroup of G and X be a simple 
1^g{H) / H-modvile. Let further Hi = H, H2,. . . , Hk he a. list of all 
pairwise differnet subgroups of G, conjugated to H. For i = 1, . . . ,k 
set Ei = Hi. Then from Proposition [HJd]) it follows that Ei,. . . , Ek is 
a list of all pairwise differnet idempotents in the regular X>-class of 
TV^{G, M), containing the idempotent H. Finally, for i = 2, . . . , A; fix 
some gi E G such that Hi = g^^Hgi, and set gi = e. 

Lemma 24. Fori = l,...,kletVi denote the image of Ei on L{H,X). 

ThenL{H,X) = ®tiVi- 



Proof. As Vh is an inverse semigroup by Proposition [5](jb]), the product 
of any two different idempotents in it is zero. If w, G V^ and A, G C are 
such that ^j XiVi = 0, applying Ej and using the above we get XjVj = 
and thus for every j we either have Xj = or Vj = 0. This means that 
the sum of all the l^'s is direct. 

On the other hand, let 7^ f G L{H,X), Vi = EiV and v' = Xli^i- 
Then Ei{v - v') = for all i. Set 

W = {we L{H,X)\EiW = for all i}. 

LetweW,ne J^V^{G, M) and i G {1, . . . , k}. If EiH ^ Vr, we have 
Eiiiw = by definition. If Eiix G T>h-, then the left class of ejvr contains 
some Ej and hence ejvr = tej for some r G G by Proposition [l]|a]). This 
again implies that Eiirw = 0. Thus W is a submodule of L{H,X), 
different from L{H,X) (as Ei 7^ 0). Since L{H,X) is simple, we get 
W = and hence v — v' = 0. This proves that L{H, X) = X]j=i ^i ^^^ 
completes the proof of the lemma. D 
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Let (■, ■)! be any Hermitian scalar product on Vi. For v,w &Vi set 
{v,w)= Y^ {g{v),g{w))i 

g&iG{H)/H 

and note that this new Hermitian scalar product on Vi is invariant with 
respect to the action of NciH)/!!. For i j^ j and arbitrary v & Vi, 
w E Vj we set {v, w) = 0. Finally, ior v G Vi we note that €i = g~^€igi 
by our choice of gi and hence gi{v) G Vi. Thus for v,w E Vi we may 
set {v,w) = {gi{v) , gi{w)) and extend (■, ■) to the whole L{H,X) by 
skew-bilinearity. Now we are in position to show that the J-'V^{G, M)- 
module L{H,X) is unitarizable in the following sense: 

Proposition 25. (■, ■) is a Hermitian scalar product on L{H,X) and 

(4) {aiv),w) = {v,a*iw)) 

for alia eTV^{G,M) and v,w e L{H,X). 

Proof. The product (■, ■) is bilinear and skew-symmetric by construc- 
tion and its restriction to every Vi is positive definite as (■, Oi is posi- 
tive definite. Hence the fact that (■, ■) is positive definite follows from 
Lemma [211 This shows that (■, ■) is a Hermitian scalar product on 
L{H,X). 

Let now a E J^V^{G,M), v e V and w E Vj. If Sjasi Vh, 
then {a{v),w) = {v,a*{w)) = follows immediately from the defini- 
tions and thus (jlj) holds. Hence we may assume a' = EjaSi G Vh 
and even more that a = a' . Then aiy) G Vj and hence we have 
(cr(v),w) = {gja{v),gj{w)). From a = Sjasi G Vh it follows that 
gjCrg^^ G NciH)/!!. Using the invariance of (■, ■) with respect to the 
action of NdH)/!! on Vi we get {gja{v),gj{w)) = {gi{v) , gia" (w)) , 
which implies the necessary equality (jl]) and completes the proof. D 

Remark 26. The existence and uniqueness (in the correct sense) of 
some (not necessarily positive definite) scalar product on L{H,X) hav- 
ing the property (jl]) follows easily from Subsection 13.11 and |MT[ The- 
orem 1]. However, the fact that this scalar product is positive definite 
(established in Proposition [25l) will be crucial for the next subsection. 

3.3. Complete reducibility of tensor products. If 5* is a semi- 
group and X and Y are two ^-modules, then the tensor product 
X ®c Y has a natural structure of an ^-module via the diagonal action 
s{x ® y) = s{x) ^ s{y). Tensor products of certain modules over var- 
ious generalizations of the symmetric group appear in the literature, 
especially in connection to Schur-Weyl dualities (see [Sol IKM] ). The 
main result of this subsection is the following statement: 

Theorem 27. Let H and H' he two orbit-maximal subgroups of G 
and X and X' be two simple modules over Ng{H)/H and Ng{H')/H' 
respectively. Then the TV^{G,M) -module L{H,X) ®c L{H',X') is 
completely reducible. 
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Proof. By Proposition [^ both L{H,X) and L{H',X') are unitariz- 
able. Let (■, ■) and (■, ■)' denote the corresponding Hermitian scalar 
products. Let further vi, . . . ,Vk and Wi, . . . , Wm be some orthonormal 
bases in L{H,X) and L{H',X') with respect to (■, ■) and (■, ■)' respec- 
tively. Let (-,■) denote the Hermitian scalar product on the vector 
space L{H,X) ®c L{H',X') for which {vi Wj} is an orthonormal 
basis. 

For a G J-'V^{G,M) set aij = (cr(t>j),t>j) and cr'^i, = {(7{wa),Wby. 

Then unitarizability of L{H, X) and L{H', X') means that aij = {o'*)j^i 
and cr'^h = (o"*)6a for all a,a',i,j,a,b, where ~ denotes the complex 
conjugation. Using this we have 

{a{vi (g) Wa),Vj (g) Wb) = o-ija'^,^ 

for all appropriate i,j, a, b and, moreover, 



which implies that the equality (jlj) holds for the form (-, ■) on 
L{H,X)(^cL{H',X'). In particular, the module L(i7,X)®c^(^',^') 
is unitarizable. 

Now a W C L{H, X) (gc L{H', X') is a subspace invariant under the 
action of J-'V^{G,M), using (jlj) one shows that the orthogonal com- 
plement W-^ is also invariant (and is really a complement as our scalar 
product is positive definite). This implies that L{H,X) (gc L{H',X') 
is completely reducible. D 

The following natural question might be very difficult since, as far 
as the author knows, the complete answer to it is not yet known even 
for the symmetric group. However, a satisfactory "semigroup" answer 
could be a reduction of this problem to the analogous problem for the 
symmetric group. 

Problem 28. Determine the multiplicity of each L{H,X) in the de- 
composition of L{H', X') ®c L{H", X"). 

Remark 29. Tensoring with L{H,X) defines an exact endofunctor on 
J-'V'^{G,M)-inod. In would be interesting to understand this functor 
and its adjoints. 

Remark 30. Proposition [25] and Theorem [271 generalize (with the same 
proof) to arbitrary essentially inverse semigroup with involution, which 
induces the usual involution a \—>- a^^ on all inverse P-classes. 
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